Masala #0018
Sehrli kvadrat
Elementlari qiymati dan gacha bo'lgan har xil sonlardan tashkil topgan, har bir satri va har bir ustuni, hamda asosiy va qo'shimcha diagonallari yig'indisi teng bo'lgan o'lchamli matritsa - tartibli sehrli kvadrat deb nomlanadi.
Sizga o'lchamli matritsa berilgan, matritsaning elementini qiymatdan qiymatga almashtirish uchun energiya sarflanadi, shuni inobatga olgan holda berilgan matritsadan 3-tartibli sehrli kvadrat hosil qilish uchun eng kamida qancha energiya sarflanishini aniqlang.
INPUT.TXT faylida uchta qatorda uchtadan oralig'idagi butun sonlar kiritiladi
OUTPUT.TXT chiqish faylida kirish faylida berilgan matritsadan 3-tartibli sehrli kvadrat hosil qilish uchun eng kamida qancha energiya sarflanishini chiqaring.
# | input.txt | output.txt |
---|---|---|
1 |
4 9 2 3 5 7 8 1 5 |
1 |
2 |
4 8 2 4 5 7 6 1 6 |
4 |